Uniform preconditioners for a parameter dependent saddle point problem with application to generalized Stokes interface equations
نویسندگان
چکیده
We consider an abstract parameter dependent saddle-point problem and present a general framework for analyzing robust Schur complement preconditioners. The abstract analysis is applied to a generalized Stokes problem, which yields robustness of the Cahouet-Chabard preconditioner. Motivated by models for two-phase incompressible flows we consider a generalized Stokes interface problem. Application of the general theory results in a new Schur complement preconditioner for this class of problems. The robustness of this preconditioner with respect to several parameters is treated. Results of numerical experiments are given that illustrate robustness properties of the preconditioner.
منابع مشابه
Preconditioners for Generalized Saddle-point Problems Preconditioners for Generalized Saddle-point Problems *
We examine block-diagonal preconditioners and efficient variants of indefinite preconditioners for block two-by-two generalized saddle-point problems. We consider the general, nonsymmetric, nonsingular case. In particular, the (1,2) block need not equal the transposed (2,1) block. Our preconditioners arise from computationally efficient splittings of the (1,1) block. We provide analyses for the...
متن کاملUniform preconditioners for the time dependent Stokes problem
Implicit time stepping procedures for the time dependent Stokes problem lead to stationary singular perturbation problems at each time step. These singular perturbation problems are systems of saddle point type, which formally approach a mixed formulation of the Poisson equation as the time step tends to zero. Preconditioners for discrete analogous of these systems are discussed. The preconditi...
متن کاملProbing Methods for Saddle-point Problems
Abstract. Several Schur complement-based preconditioners have been proposed for solving (generalized) saddle-point problems. We consider matrices where the Schur complement has rapid decay over some graph known a priori. This occurs for many matrices arising from the discretization of systems of partial differential equations, and this graph is then related to the mesh. We propose the use of pr...
متن کاملNumerical Analysis and Scientific Computing Preprint Seria ILU preconditioners for non-symmetric saddle point matrices with application to the incompressible Navier-Stokes equations
Motivated by the numerical solution of the linearized incompressible Navier–Stokes equations, we study threshold incomplete LU factorizations for non-symmetric saddle point matrices. The resulting preconditioners are used to accelerate the convergence of a Krylov subspace method applied to finite element discretizations of fluid dynamics problems in three space dimensions. The paper presents an...
متن کاملILU Preconditioners for Nonsymmetric Saddle-Point Matrices with Application to the Incompressible Navier-Stokes Equations
Motivated by the numerical solution of the linearized incompressible Navier–Stokes equations, we study threshold incomplete LU factorizations for nonsymmetric saddle-point matrices. The resulting preconditioners are used to accelerate the convergence of a Krylov subspace method applied to finite element discretizations of fluid dynamics problems in three space dimensions. The paper presents and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerische Mathematik
دوره 105 شماره
صفحات -
تاریخ انتشار 2006